#include <stdio.h>

int Jump(int n)
{
    if(n == 1)
    return 1;
    else if(n == 2)
    return 2;
    else
    {
        return Jump(n-1) + Jump(n-2);
    }
}

int main()
{
    int n = 0;
    scanf("%d", &n);
    printf("有%d种方法\n", Jump(n));
    return 0;
}